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Abstract 

Recently, Rips produced an example of a double of two free groups which has un- 
solvable generalized word problem. In this paper, we show that Rips's example fits into 
a large class of doubles of groups, each member of which contains F-2 x F2 and therefore 
has unsolvable generalized word problem and is incoherent. 

By a result of Mihailova every group which contains the direct product of two (non- 
abelian) free groups does not admit a solution to the generalized word problem. Recently 



Rips showed [|Rip96| - without using Mihailova's result - that the double of two free groups of 
rank 2 over a normal subgroup of index 3 does not have a generalized word problem solution. 
It was, however, already shown by Gersten [Ger81] that such a group must contain F2 x F2 



and thus Rips's result follows from Gersten's and Mihailova's. 

The purpose of this paper is to clarify the situation. We will show that Rips's example 
is virtually the direct product of two free groups (of finite rank) and thus Rips's proof 
yields a new proof for Mihailova's result. Furthermore we will show that a more general 
construction of a double of a group must always contain F2 x F2. 

One might naively think that every finitely presented group which admits a solution 
to the word problem but which is neither coherent nor does it admit a solution to the 
generalized word problem must contain F2 x F2. 



A counterexample follows from a construction of Rips [ Rip82 |. He constructed for every 
finitely presented group G a short exact sequence 

1 — ► K — > H — ► G — ► 1 

so that H is a finitely presented word hyperbolic group, and K is - as a group - finitely 
generated. (In fact, Rips's construction yields for every A a finitely presented group H 
satisfying the small cancellation condition C"(A). In particular, A can be chosen so that H 
is word hyperbolic.) 

It follows that if either G is not coherent or G does not admit a solution to the generalized 
word problem, then the same is true for H. 

Since H is word hyperbolic, it has a solution to the word problem but cannot contain 
F2 x F2 or even ZxZ. 

Rips's construction starts with a group G that is already known to be incoherent and 
which does not admit a solution to the generalized word problem. Very recently, however, 
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Wise [ Wis98 | gave a construction of an incoherent word hyperbolic group without referring 
to a group which contains F2 xi^. 



Definition 1.1. For a group G one defines the following properties: 

1. The group G is coherent if every finitely generated subgroup is finitely presented. 

2. It is LERF (locally extended residually finite) or subgroup separable if for every finitely 
generated subgroup H of G and every g € G, g £ H there is a subgroup of finite index 
in G that contains H but does not contain g. In particular, a LERF group is residually 
finite. 

3. The group G admits a solution to the generalized word problem or occurrence problem if 
there is an algorithm that decides for every element g G G and every finitely generated 
subgroup H C G whether g is in H or not. 

As for a finitely presented group G residual finiteness implies that the word problem is 
solvable, it is easy to see that if G is LERF then the generalized word problem for G is 
solvable. 

Moreover, it follows more or less directly from the definition that if a group G has one 
of these properties then so does every subgroup and every finite extension of G. 

An important obstacle for a group to be coherent, LERF or to admit a solution to the 
generalized word problem is given by 

Proposition 1.2. The group F2 x F2 is neither cohere nt fl\Gru78J ) nor does it admit a 
solution to the generalized word problem (Mihailova, see fMI7$ and compare with IGrulSj ) 
and is thus not LERF. 

Therefore every group which contains F2 x F2 has also none of these properties. 

Let G be a group and H a subgroup. By the double of G over H we mean the group that 
we get by the free product of G with itself amalgamated over H. Here we will show that a 
large family of group doubles contain F2 x F2 as a subgroup. 

Lemma 1.3. Let G be a group and H < G. Let L = G *h G be the double of G over H. 
Let (f)\ : L — > G be the homomorphism obtained by identifying the two factors of L. Then 
K = ker((j)i) is a free group. If H is of finite index in G then its rank is [G : H] — 1. 

Proof. The group L is an amalgam of groups and has a natural action on it's Bass-Serre 
tree T (which is locally finite iff [G : H] < 00). By definition K intersects trivially the two 
copies of G in L, and, since K is normal, it intersects trivially all their conjugates, which 
are all the vertex stabilizers. We conclude that K acts freely and effectively on T. (Note 
that L does not necessarily act effectively on T.) Therefore K = tti(K\T, {pt}) is a free 
group (see also |Ser8C|1 ). Now 4>i is a surjective homomorphism and therefore the index of 



K in L is \L : K] = # \G\. (Note that G might be infinite.) The graph K\T is, therefore, 
a $ |Cr| —fold cover of the edge of groups corresponding to the amalgam L (in the sense of 
Bass [ Bas93| ] ) . The only possibility of such a covering graph is shown in Figure |l[ The rank 



of if as a free group is now easily verified as K is the fundamental group of the covering 
graph in Figure |l[ □ 
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Figure 1: The covering of graphs corresponding to K L 

The idea for the proof of the following theorem was inspired by the notion of reducible 
lattices acting on products of trees, defined by Burger, Mozes and Zimmer in (|BMZ , BM97| ) 



Theorem 1.4. Let G be a group, H < G be a subgroup with [G : H\ > 3. Assume that 
there exists a subgroup N < H with the following properties. 

1. N contains a non-abelian, free subgroup. 

2. N is normal in G. 

def 

Then the double L = G *h G contains Fi x Fi as a subgroup and is thus neither coherent 
nor LERF nor does it admit a solution to the generalized word problem. 

Proof. The group N is normal in both copies of G in L and is therefore normal in L. We 
consider the following homomorphism of L into a product: 

<f>=(fa,<h)--L^GxL/N (1.1) 

Here (pi is induced by identifying the two factors of L, and (f>2 is just the projection to the 
quotient. First notice that ker{(j)2) = N and that N, as a subgroup of G, injects into G 
under <f>i. Therefore ker(0) = ker(0i) n ker((fo) is trivial. So <j) is injective and it will be 

enough to prove that <p(L) contains a copy of F2 x F2. Define Ki = f 0j(ker(</>3_j)) Vi G 
{1,2}, and look at the embedding K\ x K2 L. We will show that each one of the Ki 
contains a non-abelian free group and thus conclude the theorem. K\ = N contains a non- 
abelian free group by assumption. In order to deal with the other factor, consider the map 
4>i : G/N *h/n G/N — > G/N (the homomorphism obtained by identifying the two copies 
of G/N). The fact that ker{<j)\) n ker(cp2) = (e) and the commutativity of the following 
diagram: 

L = G *h G L/N ^G/N * H/N G/N 



G ► G/N 

imply that K2 = ker(0i). Now, by the Lemma |1.3| , K2 is a free group of rank 

[G/N : H/N] - 1 = [G : H] - 1. 
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The assumption that this number is at least 2 shows that Ki is non-abelian and concludes 
the theorem. □ 



Corollary 1.5. Let G be a group containing a non-abelian free subgroup. Let H < G be a 

finite index subgroup with [G : H] > 3. Then the double L A =G*rG contains F2 x F2 as 
a subgroup. 

Proof. Take AT to be a finite index subgroup of H which is normal in G, and all the conditions 



of Theorem 1.4 are satisfied. □ 



For a property P, a group is virtually P if a subgroup of finite index has this property. As 
another corollary we have: 

Corollary 1.6. Let G be a virtually (non-abelian) free group and H a subgroup of finite 
index at least 3. The double G*hG is virtually the direct product F ri x F r2 of two non-abelian 
free groups of finite rank. 

In particular if G is a non-abelian free group then Fi x F2 and G *h G have a common 
subgroup of finite index. 



Proof. This follows directly from the proof of Theorem 1.4. In our situation G*hG contains 



K\ x K2 as a subgroup of finite index where K\ is virtually free and K2 is free. □ 
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